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Reference counting is not naturally suitable for running on multiprocessors. The update of 
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This paper presents a classification of barrier techniques for interleaving tracing with mutator 
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A soft type system infers types for the procedures and data structures of dynamically typed 
programs. Like conventional static types, soft types express program invariants and thereby 
provide valuable information for program optimization and debugging. A soft type checker uses 
the types inferred by a soft type system to eliminate run-time checks that are provably 
unnecessary; any remaining run-time checks are flagged as potential program errors. Sof ... 
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Jalapeno is a virtual machine for Java™ servers written in Java. A running Java program involves 
four layers of functionality: the user code, the virtual -machine, the operating system, and the 
hardware. By drawing the Java / non-Java boundary below the virtual machine rather than above 
it, Jalapeno reduces the boundary-crossing overhead and opens up more opportunities for 
optimization. To get Jalapeno started, a boot image of a ... 
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This paper presents the design and implementation of a "quasi real-time" garbage collector for 
Concurrent Caml Light, an implementation of ML with threads. This two-generation system 
combines a fast, asynchronous copying collector on the young generation with a non-disruptive 
concurrent marking collector on the old generation. This design crucially relies on the ML 
compile-time distinction between mutable and immutable objects. 

16 ScheduUng^ 

Taehyoun Kim, Naehyuck Chang, Namyun Kim, Heonshik Shin 

May 1999 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1999 workshop on 

Languages, compilers, and tools for embedded systems, Volume 34 Issue 7 
Full text available: ®..pdf(l...i 0 Additional Information: MLdMlon, abstract, references, index 
MB) terms 

This paper proposes a new scheduling method for multiple mutators and a garbage collector 
running on embedded real-time systems with a single processor and no virtual memory. The hard 
real-time tasks should reserve a certain amount of heap memory to prevent memory starvation 
and/or deadline miss. Since the memory requirement depends on the worst-case response time of a 
garbage collector, the traditional approach in which garbage collection is performed in the 
background demands large memory spac ... 
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The IA-64, Intel's 64-bit instruction set architecture, exhibits a number of interesting architectural 
features. Here we consider those features as they relate to supporting garbage collection (GC). We 
aim to assist GC and compiler implementors by describing how one may exploit features of the 
IA-64. Along the way, we record some previously unpublished object scanning techniques, and 
offer novel ones for object allocation (suggesting some simple operating system support that 
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We describe a parallel, real-time garbage collector and present experimental results that 
demonstrate good scalability and good real-time bounds. The collector is designed for shared- 
memory multiprocessors and is based on an earlier collector algorithm [2], which provided fixed 
bounds on the time any thread must pause for collection. However, since our earlier algorithm was 
designed for simple analysis, it had some impractical features. This paper presents the extensions 
necessary for a pract ... 
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This paper presents a formal account of the concept of in-place updates in purely functional 
languages. In purely functional languages, updates of abstract objects involve creating duplicates 
of these objects. This paper reviews static conditions, which, if satisfied by &lgr; -terms, guarantee 
that, even if updates are performed in-place, the purely functional semantics is retained. These 
static conditions, however, fail to guarantee the requisite safety in the presence of control 
operators ... 
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Object-oriented languages like Java and Smalltalk provide a uniform object model that simplifies 
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programming by providing a consistent, abstract model of object behavior. But direct 
implementations introduce overhead, removal of which requires aggressive implementation 
techniques (e.g. type inference, function specialization); in this paper, we introduce object 
Mining, an optimization that automatically inline allocates objects within containers (as is done 
by hand in C++) within a unif ... 
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USPAT 


OR 


OFF 


2004/12/07 16:23 


S9 


12 


("5703789" "| "5764951" | 
: "5903466": | "5930827" | . 

ouzlliz | 6044418 I 

"6067608^1 "6076151" |i : 
: "6253226": | "6263302" | • 

"6295594" | "63083i9")JPN. ;; 


US-PGPUB; 
USPAT; : 
.USOCR . 


.]or;;.:;.- 


off: , 


2004/12/67 16:26. 


S10 


4 


("6427154").URPN. 


USPAT 


OR 


OFF 


2004/12/07 16:28 






((garbage adj-collection) oH(heap • 
nba>3 managertieht) )iSnd;( i \ 
deallbcat$3 nearS (heuristic or ; 
strateg$3 or procedure) )-.and 
pointer ahd.(rtulti-tfirisad$^ or! 

:: Parallel^/: J :dTO 

; nisar5 : (s : lot br;pipeiin$3) .) and : . :: ;j : 
i j(tiajt$3 6r : slis^rid$4.ori^u^$3 • i ; 
or resumption) \ i: 


: US-PGPUB; 

: IusMt ; * 
EPO;>0; 
DERWENT; : 
IBMfTDB:: 


or 


on •;';![ 


•20p47l2/p7-i6;33-: 
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S12 


0 


((garbage adj collection) or (heap 
near3 manag$5) ) and ( 
(deallocat$3 or de-allocat$3) 
near5 (heuristic or strateg$3 or 
procedure) ) and pointer and 
(multi-thread$3 or parallel$7 ) and 
(vliw or epic) and (slot or 
pipelin$3) and (halt$3 or 
suspend$4 or resum$3 or 
resumption) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/12/07 16:34 


: j -S13v : ; 


: I :! '5 


.((garbage'a^ ' 
heaf-3 rhan^$5) : ) ^d; | 
(deallocat$3.or de-allpcat$3)and : \ 
(heuristic or. strateg$3 or .:=. 


lUS-PGPUB;;: 
iUSM;;i:: ":• 
EPO; JPO; 
DERWENT;-. 
IBM_TDB . 


:pRi:;: : :f 


:: ON- .•:!]! 


• 2;004/12/07;16:5i.; 






■procedure) ;and pointer and . 
(multi-thread$3 or parallel$7 or 
:rtiultithread$3 ) and (vliwidr epic) : - 
and (slot or pipelin$3) : and (halt$3 
or suspend$4 or resum$3 or 
resumption) 








S14 


2 


"20020052926" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2004/12/07 16:52 


S15. 


LA :r* 89 : 


(iri^ructjon adj( encod$3 or. 
^arrangement) > and (VLIW or EPIC = 
orSIMD or MIMDor (explicitly adj 


US-PGPUB;.; 
USPAT; : 
EPO; JPO; - 


OR: : 


ON - : 


,2004/12/09:12:23 






parallel) ): 


DERWENT;: 
IBM.TDB 








S16 


257 


((instruction or word) adj ( 
encod$3 or arrangement) ) and 
(VLIW or EPIC or SIMD or MIMD 
or (explicitly adj parallel) ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/08 08:40 


S17 


4212: 


(nop or hoop or nb-bp) and 
"(optimiz$5 or rerripy$3 or delet$3) 


US-PGPUB;! 
USPAT; 
EPO; JPO; 
DERWENT;: 
IBM TDB 


OR 


.ON . '[ 


2004/12/09 12:23 
















S18 


112 


S16 and S17 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/08 07:09 


biy ::::: 




::(nOp:Or :nOOp Or: nOrOpj nearb :::::: :: : :: 

(optiiTiizfb or;:remov?3:orcieiet?Jj- 


::| |C DTDI IDi": 

USPAT; 
EPO^JPO;::: 
::DERW;eNT; ; 


UK 


:::::::::: 

UN 


. zuu4/i2/Uo.u/;j!o 




















j IBM_TDB:! : 
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S20 


3 


S16 and S19 


US-PGPUB; 
USPAT; 
EPO 1 JPO- 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/08 07:09 




h-;3ii : .2]2^ 


;{rid>p o^ nobpior jnjoTOR:6H:l : !i : 




■11111 




l!2004/i : 2 : /08 : 07 : :42. ; . 
















nblKDperatidhidr; (ho adj -U^H-: 
operati6h))jhMr5l(optirrii2$5 'or- ==!' ; 
.rei^b^$'3"bi i :!delet^3'-) 


:|DSMf ; ; ::;r 
EPO; ; JPO; J! 

Serwent; 

•iplTDB ; : ; 








S22 


295 


(nop or noop or no-op or 

nu-upe ration or ^iiu auj 

operation)) nearS (replac$3 or 
substitut$3 ) 


US-PGPUB; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


ON 


2004/12/08 07:48 


y.J£..JI::::: 


7 


:: JlU: at IU::w^'^:: ::::::::::::::::::::::::::::::::::::::::::: 


US-PGPUB; : 
.uspAT;!-! 
= EPO; JPO; ; 

DERWENT; 

IBMTDB: ;i 


::AJfV:::::::::::::: 


:::::::::: 


: : : jiUlW/ 1 4/:UO : U/: iff J : : 














S24 


175 


(replac$3 or substitut$3 ) adj (nop 
or noop or no-op or no-operation 
or (no adj operation)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/12/08 08:23 


S25 1 




("6i95756 r %URPN. :! 


uspat 


OR L ; 


OFF ; 


; 2004/12/08 08:00 


S26 

S27;: 


1 


encod$3 near3 (unused adj 
position) 

encod$3 near3 ((unused or : • 
available) adj (position or slot)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; : : : 
EPO; JPO; : 
DERWENT; 
IBM_TDB 


OR 
OR 


ON 

ON : 


2004/12/08 08:24 
2004/12/08 08:26 


S28 


100 


encod$3 near3 ((unused or 

■ 1 L 1 X ~X f . , - ■ ■ X X 

available) near3 (position or slot)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/08 08:30 


S29 . : 




encod$3 near3 ((unused or ; 
available) : near3 (position or slot)) 
and (rrimu 6r:garbage or gc or : 

.jhe^P):- 


US-PGPUB; , 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB :i: 


OR 


ON V 


2004/12/08 08:27 


S30 


0 


compiler near5 (encod$3 near5 
heuristic) 


US-PGPUB; 

1 ICO A*T*. 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/08 08:31 
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S31 



55 



S32: 



S33 



;S34. 



:40 



S35 



231 



S36 : 



33 



S37 



20 



;S38 : 



;1034: : 



(encod$3 near5 heuristic) 



((thstryetibn§o£ 

ericbd$3 or alrarigenierit) ) satfie: 
heuristiciandlVawibr EPICor]- : ; 
stMb iflrj MiHib ^(expiitltiy^djr 
parallel)- ) 4 . 

((instruction or word) adj ( 
encod$3 or arrangement or 
placement ) ) same heuristic and 
(VUW or EPIC or SIMD or MIMD 
or (explicitly adj parallel) ) 



:i(exploit$3 jbr; inser#3) same: (heap: 
i|6r nirriu 6r^garbage : 6r:g : £) same; ^ 
((hbrizorital$2 riear3 instruction) 
or word or VUW or EPIC or SIMD 

Wj;^i^W(^^\^^"iA\ pariiilel)]. 



(exploit$3 or insert$3 or add$3 or 
modif$7) same (heap or mmu or 
garbage or gc) same 
((horizontal$2 near3 instruction) 
or word or VUW or EPIC or SIMD 
or MIMD or (explicit$2 adj 
parallel$5) ) 

(safe adj point) same (susperid$3 
or; mutator or exception or eyent) 



((safe adj point) same (suspend$3 
or mutator or exception or event) 
) not sun.as. 



(garbage or heap or riimu or 
(memory adj manag$4)) sameC : : 
(interrup$3 or suSpen|4 or ; 4 
(cbntext ^dj: switch) or (priority Z 
iriear3 thread)ior:Stall ; $3:or !; 
mutatori)iahdV(; wbrd ;br; VUWor : 
;EPieor:;siMD:6r :: MIMp : ;prl;i ; l 
;(ieXpiici^ 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUBj 

USPATt'l 7: 

EPO; jpb;;li 
6ERWENT| 
IBMfTDBil 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 

:US-PGPUB; 
USPAT; 
EPO; JPO;!: 
DERWENT; 
IBM TDB : 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUB; 
: USPAT; : 
EPO; JPO; i 
DERWENT; 
IBMJTDB 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 

US-PGPUB;: 
USPAT; 

;EPdrJPO;i 

DERWENT;; 
IBMJTDB : 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



ON 



ON ; 



ON 



OFF 1 



OFF 



OFF 



OFF 



OFF 



2004/12/08 08:31 



2004/12/08 08:40 



2004/12/08 09:00 



2004/12/08 13:2*: 



2004/12/08 14:29 



2004/12/08 14:3V 



2004/12/08 14:50 



20M/12/08 17:06 : 
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S39 



155 



S4b: 



;27 



S41 



29 



S42 



38; 



S43 



25 



S44: 



(garbage or heap or mmu or 
(memory adj manag$4)) same 
(interrupt$3 or suspen$4 or 
(context adj switch) or (priority 
near3 thread) or stall$3 or 
mutator) same ( word or VLIW or 
EPIC or SIMD or MIMD or 
(explicitly adj parallel) or slot or 
delay ) 



(garbage or heap ;or mmu: br : -^-M: 
(memory adj: manag$4))same;j : ;': :;: 
(interrupt^ or sjuspen$4 or W 
(context adj switch) pr;(priority : 
near3 thread) or : stall$3 or : - ■ . 
mutator) near5 .( word or. VLIW or 
EPIC or SIMD or MIMD or ^ 
(explicitly adj parallel) or sldt or 
delay ) . 

(garbage or heap or mmu or 
(memory adj manag$4)) same 
(interrupt$3 or suspen$4 or 
(context adj switch) or (priority 
near3 thread) or stall$3 or 
mutator or trap$4 ) near5 ( word 
or VLIW or EPIC or SIMD or MIMD 
or (explicitly adj parallel) or slot or 
delay ) 

(garbage or heap or mmu bri ;=;; 
(memory adj manag$4)) same ;. 
(interfupt$3 or suspen$4 or ■ \ 
(context adj ; switch) or (priority 7- ]: 
near3 thread) or stall$3; or : 
mutator or trap$4 ) near? ( word 
or VLIW or EPIC or SIMD or MIMD ' 
or (explicitly adj parallel) or slot or 
delay-) 

(garbage or heap or mmu or 
(memory adj manag$4)) same 
(interrupt$3 or suspen$4 or 
(context adj switch) or (priority 
near3 thread) or stall$3 or 
mutator or trap$4 ) near7 
((instruction adj word) or VLIW or 
EPIC or SIMD or MIMD or 
(explicitly adj parallel) or slot or 
delay or super-sealer or 
superscaler or (encod$3 near3 
horizontal$2) or (plurality near2 
(primitive or operations)) ) 

:<*f5557771V)]yRPN,: 1^ ; 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUB;; 
USPAT; : 
EPOj JPO; ; 
I DERWENT; 
IBM TDB 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



US-PGPUB; 
USPAT;L 
EPO; JPO; 
DERWENT] 
IBM TDB : 



US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 



USPATI 



OR 



ORJ 



OR 



OR: 



OR 



OR: 



OFF 



OFF 



OFF 



ON 



:OFF 



2004/12/08 14:54 



2004/12/08:14:54 



2004/12/08 14:55 



2004/12/08 15:18:: 



2004/12/08 15:21 



2004/12/08 16:26 
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S45 



S46: 



S47 



S48 
S49 
S50 



15 (instruction near3 patch$3) and 
(suspend$3 or suspension or 
stall$3 or interrupt or trap$3 or 
safe or (context adj switch$3) or 
(high$3 near2 priority)) and 
(garbage or heap or mmu or 
(memory adj manag$4)) and 
((instruction adj word) or VLIW or 
EPIC or SIMD or MIMD or 
(explicitly adj parallel) or slot or 
delay or super-sealer or 
superscaler or (encod$3 near3 
horizontal$2) or (plurality near2 
(primitive or operations)) ) 

1284; (su£pend$^ 

stall$3 or: interrupt prtrap$3Hpr;!;:i 
sateor : :(conte^ 
(high$3 near2 priority)) and 
(garbagjelorhea^ ;V 

((in^ruction adj word) or VLIWlori 
EPIC or SIMD or MI^Qor ! ^ 
i(explicft(y|adj;;p^ 
delay or super-sealer or ;;i 
: ^uperkalbr 6r = (enc6d$3 ;hear3 
;horizprital$2) or (plurality riear2 
(primitive or operate 

54 (suspend$3 or suspension or 
stall$3 or interrupt or trap$3 or 
safe or (context adj switch$3) or 
(high$3 near2 priority)) same 
(garbage or heap or mmu or 
(memory adj manag$4)) same 
((instruction adj word) or VLIW or 
EPIC or SIMD or MIMD or 
(explicitly adj parallel) or slot or 
delay or super-sealer or 
superscaler or (encod$3 near3 
horizontal$2) or (plurality near2 
(primitive or operations)) ) 

1 ( n 5557771 n ).pn. ' 

0 ( n 5557771 n ).pn. and trap$4 

:i(garbage or heap-or mmu or -.i: 
: (memory: adj manag$4)) same ^ 
(interrupt$3 or suspen$4.or. •== =; 
;(conte^:adj:switch);:dr;(priori^^^ 
near3 thread) or stall$3; or ; ; 
mutator) and.(augment$3 . near3 ( 1 
word I oryL^ ctf ErtC qr SIMd|dr 
MIMD or (explicitjyiadj parallel^ or 
slot or;delay:):)j 



USPAT 



USPAT 



USPAT 



USPAT 

USPAT 

US-PGPUB; 
USPAT" = : 
EPO; JPO; 
DERWENT; 
TBMJ"DB 



OR 



OR 



OR 



OR 
OR 
OR 



OFF 



OFF 



OFF 



OFF 
OFF 
OFF 



2004/12/08 16:00 



2004/12/08:16:04:: 



2004/12/08 16:04 



2004/12/08 16:31 
2004/12/08 16:31 
2004/12/08 17:07 
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S51 


387 


safe adj point 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT- 
IBM_TDB 


OR 


ON 


2004/12/09 10:14 






: (safeadj point) neaf3 garbage : ; 


US-PGPu|; ; 


6r :! : 


[ON.: ■ ■: ■• 


• 2"o^/i2/b9jI6;i;5 ; ; 








USPAT; 














EPO; JPO; : 
































•DERWENT; 
IBM.TDB; 








S53 


0 


(saf$2 adj interrupt$3) near3 

yai uayc 


US-PGPUB; 

1 I^PAT- 

Ujrn 1 / 

EPO; JPO; 

DERWENT* 

IBM.TDB 


OR 


ON 


2004/12/09 10:15 


' : S54:- : : 




; (saf$2 adjiinterrupt$3)Vriear3: : : k 
cotnpllet 


;: us-pgpub| 

USPAT; :^ 


or ; ; 




111 1 


2004/12/09 10:15;; 








EPd; JPO; ! ! 
DERWENT;, 


























ibM_tdb 








S55 


1 


(saf$2 adj interrupt$3) near3 
thread 


US-PGPUB; 
USPAT; 
EPO; JPO; 

nPD\A/PMT« 
UCKVVCIN 1 , 

IBM_TDB 


OR 


ON 


2004/12/09 12:22 


S56 1 


. 704 


packed riear3 instruction ; 


US-PGPUB;; 


: PRI- 


ON 


1 20(54/12/0912:4? 








USPAT; 1 














EPO; JPO; 
DERWENT; 

IBMjiTDB; ! 








S57 


191 


(instruction adj ( encod$3 or 
arrangement) ) and (VLIW or EPIC 
or SIMD or MIMD or (explicitly adj 
parallel) ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/12/09 15:11 


,S58 "1 


: . : 4214!: 


(nop or noop or no-op) and • 
; (optimiz$5 or rempy$3 or delet$3) ; 


US-PGPUB; 

; ; I 1 rs A T* l: :::::::::: : 

USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 




Hi ill 


;2pd4/li/d9 12:24; 


S59 


22 


S56 and S57 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/09 12:24 


S60 


142; 


S56 and S58:r 


US-PGPUB; 
UbrAI , : 

EPO; JPO; ■ 
DERWENT; 
:IBM]TDB: 


IHIIIIII 




Hill III! 


; 2004/12/09 12:24 
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S61 


5 


S56 and S58 and S57 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 

TRM TnR 


OR 


ON 


2004/12/09 12:24 


:!S62i: 






:'os^ 




! ON:- : :;. : i- 


2004/12/09. ;l5^05 


i packed near3 instruction and : (; 






unused near3 (bpefat$3:br : r 
: ins^mdionioripbsition ; brslbt)i) : ■ 


USPAT;: : : 
EPO; JPO; ^ 














DERWENT; 














ibm.tdb; 1 ;; 








S63 


2 


"20020052926" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 

TRM THR 
1DI V I_ 1 UD 


OR 


ON 


2004/12/09 14:41 


::S64 : II;; 


; --:hS|: '! j ! : 2; 


"6308319" bn 

— \J -J\J\J^ x j- . . • i^i i ■ 


US-PGPUB; : 
USPAT; 
EPO; JPO; : 


■ ; \^y\ ■ 


'ON '"■ 

?:? " :::::" 


2004/12/09 14-56 




















DERWENT;!: 














iBMJXDB; : 




















S65 


4 


("6151668" "5832205").pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/12/09 14:57 


: S66 


- 60 


packed near3 (instruction or 
format or: word) and ( unused 
near3 (operat$3 or instruction or 
position or slot) ) ^ 


US-PGPUB; 
USPAT; 1 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR; 


ON ; 


2004/12/09 15:06: 


S67 


45 


S66 not S62 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/12/09 15:06 


i S.68 ; 


:• ' 3 


(conditional adj trap) and JIT 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; i 
IBMJTDB '■■ 


or; 


OFF 


2004/12/13 09:40^ 


S69 


3 


(conditional adj trap) and JIT 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2004/12/13 09:46 


S70 


• ; 14 


: ;((exception or trap$4)hear5 : 
conditional) ;and JIT 


US-PGPUBr 

U5PAT; 
;EPO;:JPO; 
; DERWENT; 
: IBMJTDB: . 


OR f-. 


OFF 


; 2004/12/13 09:46! 
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S71 




2 


"6308319".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 

TRM THR 


OR 


OFF 


2005/08/01 11:59 






: ; ; ::2i 


|:'20d20052926" i Wk: 


US-PGPUB;- 1 




: : Q : FF;: : ;:; ; : 


/2005/08/P2 07:27: 








USPAT; ; ; : 
EPO; JPO; • 






























DERWENT;" 
















ibmJtobv:; 

US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 

^US-PGPUB; 

lUSPAT; 
EPO; JPO; : 
DERWENT; ^ 
IBM_TDB ;: 








S73 

57il 




167 

2052:; 


( (explicitly near3 parallel$3) or 
epic or vliw) and (breakpoint or 
commit ) and (status or bit or 
value) and (encod$3 or "unused 
position" or "delay slot" or nop or 
noop or "no operation") 

:i("garbage collection" or "garbage ; l 
^collecting") arid (state :or st3tus : or: ; : 
iibit or condition; or value) and : : :; 
;(event 6r: : hahd(i3 or slisperid$3 W\ 
trigger pr trap$3 ^ br exception or ;; 
suspension) : : 


OR 


OFF 

Off : 


2005/08/02 07:41 
:■ 2065/08/02- 16i52:| 


S75 




751 


("garbage collection" or "garbage 
collecting") and (state or status or 
bit or condition or value) and 
(event or handl$3 or suspend$3 or 
trigger or trap$3 or exception or 
suspension) and ("safe point" or 
consistent) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/08/02 16:54 






877 


("garbage collection" or "garbage 
collecting") and (state or status or 
bit or condition or value) and 

: (everit or handl$3 or ;; SUspehd$3 or 
trigger pr trap$3 or exception or 

•suspension) and ("safe point" or 
consistent or (poihter^ n^r3 ^ 
memory) j ; 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF ;: : 


2005/08/02 16:55 


S77 




114 


("garbage collection" or "garbage 
collecting") same (state or status 
or bit or condition or value) and 
(event or handl$3 or suspend$3 or 
trigger or trap$3 or exception or 
suspension) same ("safe point" or 
consistent or (pointers near3 
memory) ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2005/08/02 17:07 


:S78 ■:, 




• 2 ' 


"6308319".pn. 


US-PGPUB;; 

- 1 t Pn A-^P 1- ::::::::: 

USPAT; 
EPO; JPO; 1 
DERWENT; 
:IBM_TDB : 


OR - ! 


OFF ; 


2005/08/02; 17:07 
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S79 



12 



S80 



S81 



:S82: 



S83 



S84 



S85 



S86 



S87 



S88i 



S89 



S90 : 



23 



■ . 7 



12 



348 



31 



("5088036" | "5321834" | 
"5560003" | "5920876" | 
"5953736" | "6098089" | 
"6101580").PN. OR ("6308319"). 
URPN. 

i! : ("5088d3 : 6 ,, : ^ ,, 6052699' , i;|:; 
! ! *?63d8319^!|i! , 634i293");PN:b^^ ; 
::("6845385").URPN.: ^ 



execut$3 same ("safe point" or 
(pointers near3 live) or (pointers 
near3 memory) ) same garbage 
same (suspend$3 or suspension or 
wait$3 or halt$3 ) 

;^ecu^3same^("sa|e 
j pointers neii ri ; liy^ bHi (pointers 
;near3. memp^).) : M.me;;garbage y\ 
isame j (suspend$3 or suspension or 
:Vyait$3 or : hait$3 )f "' 

("4558413" | "4807120" | 
"4922414" | "5535329" | 
"5590332" | "5764989" | 
"5835701" | "5987256" | 
"5995754" | "6151618" | 
"6206584").PN. OR ("6446257"). 
URPN. 



;("5088036" | "5594904" j : . 
."5842016" |. "6289360" I: : : . 
;; ri 6301704":| "6341293" I 
"6446257").PN; OR ("6789253"). 
jURPN. : . ■;" 

"6308319".pn. 



("5088036": | "5321834" | : i 
"5560003" j "5920876" j : : 
"5953736" | "6098089" | ;; V 
"6101580V).PN. OR ("6308319").:: 
URpN. ; 

"determine when to start garbage 
collector" 



^rtgarbage cbljector 1 ^ 



(start$3 or activat$3 or invok$3) 
near5 (garbage adj collect$3 ) 

(start$3 or activat$3 or inybk$3) - 
neaj'S (garbage^ adj cdlect$3 j 
rsamei(suspend$3L 
:mu^:or:haJt$3:^ 



US-PGPUB; 

USPAT; 

USOCR 



:US-PGPUB; 
USPAT; 
USOCR 



US-PGPUB; 

USPAT; 

USOCR 



US-PGPUB; 

;USPAt;ii: ;;!: 
USOCR:!: ; •: 



US-PGPUB; 

USPAT; 

USOCR 



US-PGPUB;. 
USPAT; • ; 

USOCR:::: :: 



US-PGPUB; 

USPAT; 

USOCR 

US-PGPUB; 
USPAT; ; 
U SOC R : : 



US-PGPUB; 

USPAT; 

USOCR 

US-PGPUB;- 
USPAT; J: I 
USOCR: i: 

US-PGPUB; 

USPAT; 

USOCR 

US-PGPUB; 
USPAT; 
USOCR!: 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OR 



OFF 



OFF. 



OFF 



:off; 



OFF 



OFF 



OFF 



OFF 



OFF 



OFF 



OFF 



;off: 



2005/08/02 17:07 



2005/08/02 ;i7:37; 
2005/08/03 07:24 



2005/08/03 07:24 



2005/08/03 07:28 



2005/08/0307:47 



2005/08/03 07:47 
2605/08/0308:36 



2005/08/03 08:37 
^605/08/0308:38 
2005/08/03 08:39 
:2005/08/d3!08:40 
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S91 


6 


"safe point' and (suspen$4 near3 
muiaLorj 


US-PGPUB; 

UjrM 1 , 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/08/15 09:37 


S& f 


i :;E! .■ M. 


!(' , 5088036 ,, V5i59680^ ,, 594i977": 


US-PGPUBj:: 


OR VWii 


: ON ;■■ 


• 2005/08/15 09:38:; 






:"628i633'1 ):pK; ;!;:!: i 


USPAT; 

;epo;;jpo;h: 














dERWENT;:; 
IBM.TDB 

USPAT 




















S93 


141 


("5088036").URPN. 


OR 


OFF 


2005/08/15 09:43 




• 1 nn : 
1UU 


\ ouooU^o ;,UKriN. ana (parallel 
or vliw or "delay slot" or "unused • 
position" or (plurality near3 

threads)):; : 


UirA 1 


rib ' 

U K. : : 


Urr.. . 


zuuD/uo/ib uy.4o 


S95 


24 


("5088036").URPN. and ( parallel 
or vliw or "delay slot" or "unused 
position" or (plurality near3 
threads ) ) and ("root set" or "safe 
point" or (pointers near3 garbage 
)) 


USPAT 


OR 


OFF 


2005/08/15 10:24 


: S96. : 




( parallel or vliw or "delay slot" or 
i."uriii^';p6^iti6n";br (plurality;: 
riear3 threads )! ) and ("root set" : " " 
oi; "safe point" br tpointers near4; : : 
(memory or heap or.garbage ) ) ) 
and (prpcessor near3 (state or 
status or "condition code"! or 
condition$4 or bit) ) ; 


USPAT 


or-: :: : 


off ■ :■ 


2005/08/15 10"2i8 


























S97 


26 


( parallel or vliw or "delay slot" or 
"unused position" or (plurality 
near3 threads ) ) and ("root set" 
or "safe point" or (pointers near4 
(memory or heap or garbage ) ) ) 
same (processor near3 (state or 
status or "condition code" or 
condition$4 or bit) ) 


USPAT 


OR 


OFF 


2005/08/15 10:28 


S98 ; 


111 I II 


( parallel or vliw or "delay slot" or 
"unused position" or (plurality ; 
near3 threads ):) same :("rppt set" • 
;;pf "Saife pbiht" lor (pointer^: riear4 [ 
;;(mempry or heap or garbage :) ) ) 
i and!{prpc^or riear3 (state or ; .: '= .= : 
| : stetii^: pr "cbrid ittoh; tode M : on : : : ; f : : 
Ijconditjp^ 


USPAT: •/; 


If! 1 


: opf: : . 


|2p05/08/i5;;JO:59 


S99 


58 


S97 or S98 


USPAT 


OR 


OFF 


2005/08/15 10:29 


lisibil 




: "5842016".pn, ; 


USPAT ; : • 


OR % 


: off:;,:;; 


2005/08/15 1 10:5^; 
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SIO 
1 

J. 


548 


707/206.ccls. 


US-PGPUB; 

l I^PAT- 

UJrn 1 f 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/08/18 15:26 


; : sioi 


|i:i ; ;;:| ; 359:! 


:.707/2p6 i cclsi: : ahd (mutator or. i v: 


::USrPGPUB;;i; 




WtP\\ 


|2^5/p8/i$i5g7:: 








::iirn ATr ::::::::::: 




























EPO; JPO; ! 
DERWEltff; • 
IBMiTDB ;r 1 




















SIO 


36 


707/206.ccls. and (mutator or 

"^afp noint" or "rnnrrii nation 

points" ) 


US-PGPUB; 

1 I^PAT- 
EPO' JPO- 
DERWENT; 
IBMJTDB 


OR 


OFF 


2005/08/18 15:29 


: 510. : 


9 


;;;707/206iGGlS;;:ana;;(mutatOr;Or;;;;;::;;:;;;; 


US-PGPUB; 


: : '/*\rv :::::;:::::::::: 


OFF : ;: : 


: 2005/08/18;15:31;; 


i 4 . ;: 




garbage): and- (''root objects" dr - 


USPAT; 






















:"safe point" d 

points" ) and :(encod$3 or "unused i 


: EPb;]jPO; • : 
DERWENT; 












; pbsrtibh" 6r; "delay slbt" 6r yliw >; 


; IBM jit>B;:;; : 








SIO 
5 


34 


707/206.ccls. and (mutator or 
oarbaae) and f 'root obiects" or 
"safe point" or "coordination 
points" ) and (state or status or bit 
or flag) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2005/08/18 15:30 


;sid:i 

■ c ■■■■ 
b 


■;=■■ : 580 


717/124,cclsi; ; : 


US-PGPUB;; 
. USPAT; 
EPO; JPO; 
DERWENTj: 

IBMJTDB ::• 


OR 


lllll 


::;2p65/09/68 18:15;| 


SIO 

/ 


72 


717/124.ccls. and (suspen$4 ) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2005/09/08 18:15 


SIO: 
ft 


' 127 


717/124.ccls. and (thread!) 


US-PGPUB; 

UjrM 1 , 

EPd;1JPd; :: 

DERWENT; 

IBM_TDB T 


OR 


SI! 


: 2005/09/08 18:16: 
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